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Abstract. Let (.4, +, ©) denote the ring of arithmetical functions with 
unitary convolution, and let V C have the property that for every 
V G V, all unitary divisors of i; lie in V. If in addition V is finite, then Av 
is an artinian monomial quotient of a polynomial ring in finitely many 
indeterminates, and isomorphic to the "Artinified" Stanley-Reisner ring 
C[A(V)] of a certain simplicial complex A{V). We describe some ring- 
theoretical and homological properties of Av- 



1. Introduction 
The ring of arithmetical functions with Dirichlet convolution 
f*g{n) = Y,fid)gHd) 

d\n 

is well-studied and well understood. Prom a ring-theoretical point of view, 
the most important fact is the theorem by Cashwell-Everett ||5| which states 
that this ring is a unique factorization domain (it is isomorphic to the power 
series ring over C on countably many variables). It is also interesting that 
this ring can be given a natural norm, with respect to which it is a normed, 



valued ring ||ll| |10|| . 



The ring of arithmetical functions with unitary convolution 

f*g{n)= fid)g{n/d) 

d\n 

gcd{d,n/d)=l 

is, by contrast, not even a domain. However, the same norm as before makes 



it into a normed (not valued) ring |14| and it is at least presimplifiable. 



atomic, and has bounded length on factorizations of a given element. 

In |13| certain truncations of the ring of arithmetical functions with Dirich- 



let convolution was studied. These rings were defined as follows: fix a 
positive integer n, and consider all arithmetical functions supported on 
[n] = {1,2, ... ,n}. If we modify the multiplication slightly, this becomes 
a zero-dimensional algebra, which is the monomial quotient of a polynomial 
ring (on finitely many indeterminates). Furthermore, the defining ideals are 
strongly stable, so the homological properties of these truncated algebras are 
easily determined, using the Eliahou-Kervaire resolution ||6|. A way of stat- 
ing that these truncated algebras "approximate" the original algebra is to 
note that they form an inverse system (of discretely topologized Artinian 
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C-algebras) whose inverse limit is precisely the ring of arithmetical functions 
with Dirichlet convolution (and with the topology induced by the above 
mentioned norm). 

Of course, the same truncation can be performed on the ring of arithmeti- 
cal functions with unitary convolution. In this article, we'll be somewhat 
more general, and consider truncations to any subset V C N"*" that is closed 
w.r.t taking unitary divisors. Of course, the case when V is finite is the most 
interesting one. Here, the truncated algebra is again a monomial quotient of 
a polynomial ring, but the defining ideals need not be strongly stable. They 
are, however, of the form /+ {xf, . . . , xf,) where / is square-free, so they can 
be regarded as Artinified Stanley- Reisner rings on certain simplicial com- 
plexes. As a matter of fact, we show (Theorem 5.16| ) that the truncations 
comprise all Artinified Stanley-Reisner rings. 

In a forthcoming article, we'll study the particular truncations V = [n], 
exactly as in |13|. The defining ideals are now multi-stable rather than stable, 
so the minimal free resolutions are more involved. However, the associated 
simplicial complexes, as defined above, are shellable, which makes it possible 
to give some information about the Poincare-Betti series. 



2. The ring of arithmetical functions with unitary 

convolution 

We denote the i'th prime number by pi, and the set of all prime numbers 
by P. The set of prime powers is denoted by PF. For a positive integer n, 
we put [n] = {!,..., n}. 

2.1. Unitary multiplication, unitary convolution, the norm of an 
arithmetical function. The unitary multiplication for positive integers is 
defined by 

dm if gcd{d,m) = 1 
otherwise 

With this operation, (N^, ©) becomes a monoid- with-zero (see Definition |2.2| ) 
. We write d \ \n (or sometimes d n) when d is a unitary divisor of n, i.e. 
when n = d©m for some m. Then (N"*", <e) is a partially ordered set, and a 
well-order, but not a lattice, since for instance {2,4} have no upper bound. 

The algebra (^, -|-,©) of arithmetical functions with unitary convolution 
is defined as the set of all functions 

with the structure of C- vector space given by component-wise addition and 
multiplication of scalars, and with multiplication defined by the unitary con- 
volution 

{f®9){n)=Y.f{d)g{n/d)= ^ f{d)g{m). (2) 

d\\n d(S>m=n 

{A, +, ©) is a non-Noetherian, quasi-local ring, where the non-units (i.e. the 
elements in the unique maximal ideal) consists of those / with /(I) = 0. 



d © m 
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It is natural to endow the algebra A with the non-archimedean norm 

I/I = Qj.^^f^ ' ord(/) = minsupp(/), (3) 

where for f € A, supp(/) = {n G N+|/(n) 7^ 0}. If we give C the trivial 
norm 

ki = |' 

' ' [0 c = 

then A becomes a normed vector space over C, and {A,+,(B) becomes a 
normed (not valued) algebra In detail: by a normed C -vector space we 
mean a C-vector space A equipped with a norm, such that for / E ^4, c € C 
we have that 

|/ + 5|<max(|/|,|g|) 

|c/| = |c||/| ^> 
A C-algebra A is normed if its underlying vector space is normed, and if for 

\f9\ < \f\\9\ (5) 

For n € we denote by the function which is 1 on n and zero 
otherwise; we'll use the convention that cq = denotes the zero function. 
The function ei is the multiplicative identity in A. 

Every / in ^ can be written uniquely as a convergent sum 

f=Y, f(^)^n, (6) 
nGN+ 

thus the e„'s form a Schauder basis, and the set 

{epr\r £ N, p prime } 

is a minimal generating set in the sense that it generates a dense sub-algebra 
of A, and no proper subset has this property. 

Lemma 2.1. For a,b £ N+, 

eab if gcd(a, 6) = 1 
otherwise 



2.2. The ring of arithmetical functions as a power series ring on a 
monoid- with-zero. 

Definition 2.2. A monoid-with-zero (M, 0, 1,-) is a set M, a zero element 
M, a multiplicative unit 1 € M, and a commutative, associative opera- 
tion 

(M U {0}) X (M U {0}) ^ M U {0} 
such that for all m S M, 

• m = 

\ ■ m = m 

It is said to be cancellative as a monoid-with-zero if 

Va,6,c G M : a • 6 = a • c / ^ 5 = c. (8) 
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A homomorphism 

/:(M,0,1,-)^(M',0',1',-') (9) 

of monoids-with-zero is a mapping MU{0} — > M'u{0'} such that /(O) = 0', 
/(1) = 1' and /(x-y) = /(x) -'/(y). 

A subset 5" C M is a sub-monoid-with-zero if 

x,y G S =^ X -y e SU{0}, 

and a monoid ideal-with-zero if 

X e S, y e M =^ X -y e Su {0}. 

Remark 2.3. Dropping the demand for a unit 1, we get a semigroup-with- 
zero. 

Lemma 2.4. (N"*", 0) is a monoid-with-zero which is cancellative as a monoid- 
with-zero. 

Proof. We let define neO = for all n G N+. Then (0) hold, with 1 € N+ as 
the multiplicative unit. If gcd(a, b) = gcd(a, c) = 1 and ab = ac then b = c, 
so (N"*",©) is cancellative. □ 



We recall some of the definitions made in Let 

Y = {yi,j\l <ij < oo} 

be an x N^-indexed set of indeterminates, let Y* denote the free abelian 
monoid on Y, and let 

Y*^M = {l}U{ yi,j, ■ ■ ■ y^,,j^il < • • • < } (10) 

denote the subset of separated monomials. We regard 7W as a monoid-with- 
zero, the multiplication given by 

\ah liabeM 
a®b={ (11) 
I otherwise 

Note that (A1,0, 1,©) is not a sub-monoid-with-zero of (y*,0, 1,-)), but it 
is an epimorphic image, under the map 



Y 3 m 



\m if m € 
[0 ifm^A^ 

Denote by $ the map between M. and N"*" determined by 



\i=l / 4=1 

Lemma 2.5. $ induces an isomorphism of monoids-with-zero . 

Proof. We extend $ by putting $(0) = 0. If a, 6 e then ab is separated if 
and only if ^{a) and $(6) are relatively prime. Hence, $ is a homomorphism. 
It follows from the fundamental theorem of arithmetic (unique factorization 
of positive integers) that $ is a bijection. □ 

The following definition is similar to the more general construction of 
Ribenboim li, 
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Definition 2.6. Let (M, ■) be a commutative monoid (or let (M, 0, 1,-) be 
a monoid-with-zero) such that for any m G M, the equation 

X ■ y = m 

have only finitely many solutions {x, y) M x M. Then the generalized 
power series ring on M with coefficients in C, denoted C[[M]], is the set of 
all maps / : M ^ C, with the obvious structure as a C- vector space, and 
with multiplication given by the convolution 

f *g{m) = J2 fix)9{y)- 

x-y=m 

We give C[[M]] the topology of point-wise convergence, where C is dis- 
cretely topologized, so if {fv)'^=i is a sequence in C[[M]] then 

fv^ f e C[[M]] ^ \/meM : 3V{m) : > V{m) : fy{m) = f{m) 

(13) 

As an example, C[[y*]] is the "large power series ring" in the sense of 
Bourbaki 1^ on the set of indeterminates Y. 
The following easy result was proved in \14\. 

Theorem 2.7. Let 

S) = {/eC[[y*]]|supp(/)nx = 0} (14) 

Then D is a closed ideal in C[[Y*]], and the ideal minimally generated by the 
set 

{yi,ayi,b\ha,b eN^, a <b} (15) 
has D as its closure. Furthermore, 

A C[[(N+, e)]] ^ C[[M]] ^ (16) 



The isomorphisms in (|16| ) are homeomorphisms, so the norm-topology on 
A coincides with the topology of point-wise convergence. 

Definition 2.8. We let C[M] C C[[M]] denote the dense sub-algebra of 
finitely supported maps M — > C. 

We denote by A^ the sub-algebra of finitely supported maps C. It 

follows that 

^^~C[(N+,©)]~C[X]^-^ ,. ^^r^, -TTT (17) 

i{yi,ayi,b\^,a,b(£n+, a<b}) 

3. The truncations Av — definition and basic properties 

In what follows, V will, unless otherwise stated, denote a subset of N"*". 

Definition 3.1. Define 

Mv = <^>'\V) 

Av = {f eA\snMf)'^V} (18) 
^{, = {/G^^|supp(/)cy} 
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With component-wise addition, and the modified multiphcation 

Ay becomes a commutative algebra over C. The modified multiphcation 

fa 06 a®beV 
a®vb=< , ^ 20 

\0 aeb^V ^ ' 

makes {V, 0, ©y ) into a semigroup- with-zero. We regard My as a semigroup- 
with-zero isomorphic to (F, 0, ©y). 

In what follows, we will often (by abuse of notation) use © for ©y. 

We define 

a <ev c <J=^ 3c : a ©y b = c (21) 

Av and Ay are unital, and M.v is a monoid- with-zero, if and only if 
1 G V. 

Lemma 3.2. Ay is a dosed subspace and a sub vector space of A. If V is 
finite, then Ay has the discrete topology, and Ay = Ay. If V is infinite, 
then Ay is dense in Ay. 

Proof. Suppose that fv^f,fv^ Ay, f & A \ Ay. Let 

j = min (supp(/) \V)) . 
Then |/^ — f\ > a contradiction. □ 



Lemma 3.3. 

Ay ^ cm ey)]]^C[[My]] 
A(,:^C[{V,(By)]^C[My] 
where the isomorphisms are also homeomorphisms. 



(22) 



Definition 3.4. Let U denote the set of non-trivial sub-monoids of the 
monoid- with-zero (N+, ©). Thus W &U \i and only lil and a,b &W 
imphes that a © 6 G U {0}. 

Lemma 3.5. Let 1 € C N"*". Then Aw is a closed sub-algebra of A if 
and only if W gU. 



Proof. Prom Lemma |3]^ we have that Aw is a closed subspace of A, and a 
vector subspace. So Aw is a closed sub-algebra if and only if (Aw,®) is a 
sub-monoid of the multiplicative monoid-with-zero of A. 

Suppose first that W £U, and that f,g£ Aw- To prove that 

supp(/ ®g)CW, 

take n W. Since is a sub-monoid of (N, ©)), n can not be written as 
n = a © 6 with a,b eW. Thus 

{f®9){n)= ^ f{a)g{b) = 0. 
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On the other hand, ilW^U, then there are a,b E W with gcd(a, b) = 1 
such that a®b ^W. It follows that 

ea®eb = Caeb Aw- 

□ 

Definition 3.6. For 1 € V C W CI we define the truncation map 

Pwy '■ Aw Ay 

' f{k) keV (23) 



Pw,v{f)ik) = 



k^V 



We also define 



pv ■ A^ Av 

'f{k) keV (24) 

ky^V 



pvifm 



Lemma 3.7. The truncation maps pv and pwy surjective, C-linear and 
continuous. We have that 

keipv = Sv = { / G A\fik) = for all k eV} = Ay- (25) 

&V is a closed subset of A. 

Proof. It is obvious that the maps are surjective and C-linear. Let us prove 
continuity for pwy ■ If / € Aw \ {0}) then 



\pwy{f)\ 



supp(/) n y = 

L min{fcey|/(fc)^o) Otherwise 
<l/l ^ 



min{A;GW"|/(A;)7^0} 
It follows that Pwy is continuous. The case of py is similar. Since A is 
Hausdorff, so is Aw-, and thus ker py = py ({0}) is the inverse image (under 
a continuous map) of a closed set, and consequently closed. □ 

Definition 3.8. Let O denote the collection of non-empty order ideals of 
(N"*", >e); and let denote the collection of finite, non-empty order ideals 
of (N+, >e). Thus F G O if and only if 

n G y, d G N+, d||n ^ d G V". (26) 

Lemma 3.9. IfV€0 then 1 £ V, and is either empty or infinite. 

Proof. If y = then both assertions hold. \iV ^ then there is some 
n G N"*" \ V . Hence 1, which is a unitary divisor of n, is in V . Since V is an 
order ideal, it follows that whenever gcd(n,m) = 1, then nm = n ® m ^ V . 
Thus the complement of V is infinite. □ 

Theorem 3.10. Let 1 gV C. N"*". The following are equivalent: 
(i) VeO, 

(a) is a monoid ideal, 
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(in) &v is a dosed ideal of A, and Ay = 

(iv) The truncation map py is an algebra homomorphism. 

Proof. Suppose that V £ O. If x G V^, y £ N"*" then either x © y = or 
X © y G V^, because otherwise x ® y £ V =^ x £ V, a contradiction. So 
is a monoid ideal. 
Let f,g £ A, n £V. Then 

Pvif e = / © h{n) = V f{d)h{n/d) 



d\\n 



whereas 



[pvU) (By pyih)] (n) = J] f{d)h{n/d) = ^ f{d)h{n/d) 

d\\n d\\n 
d<=V 
n/d&V 

If m then 

pvif © 5)M = [pvif) (By pvig)] M = 0, 

so we have shown that py is a homomorphism, hence the kernel &y is an 
ideal, and Ay = 

IfV^O then there exist n £ V , a,b £ , a ^ V , such that a © 6 = n. 
Thus is not a monoid ideal, and 

Pvi^a © Cb) = pyicn) = e„ ^ = pyica) © pviet)- 
So py is not an algebra homomorphism. Furthermore, Ca £ &y, £ A, but 

Ca © Cfe = e„ &y, 

SO <3y is not an ideal. □ 



Corollary 3.11. Let 1 € ^ C N+. The following are equivalent: 

(i) Ay is a continuous algebra retract of A. 
(tt) V £Or\U. 

(Hi) V is a sub-monoid of (N^,ffi) generated by a some subset o/PP. 

Proof. Since a continuous homomorphism from A to Ay is determined by 
its values on the Schauder basis {en\n £ }, Ay is an algebra retract of 
A if an only if it is a sub-algebra and the restriction map py : A ^ Ay is 
an algebra homomorphism. This yields the equivalence between (|) and @. 

If F is a non-empty order ideal in (N"*", >®), then it contains along with 
any n £ V all of its prime power unitary divisors, hence if it is also a monoid 
ideal in (N^,ffi), it must contain the sub-monoid generated by those prime 
powers. Conversely, a sub-monoid of (N"*",©) generated by a some subset of 
PP is an order ideal. So (P) and are equivalent. □ 

Definition 3.12. Let N denote the set of positive, square-free integers; in 
particular, 1 G N. 

Lemma 3.13. Let n £ N^. Then the following hold: 

(i) [n] £ . 

(ii) {q£ n+\q\\n } £ . 
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(ttt) NeOnu. 

(iv) [n]nneOf. 

(v) |g G N g||n I G Of. 

Proof. (|): If to ||n then w < n so w £ [n]. 

([i|): In any locally finite poset with a minimal element, the principal order 
ideal on an element is a finite order ideal. 

(fill): The divisors of a square-free integer are square-free, so in particular 
the unitary divisors are square- free. If a, b are square-free then a© 6 is either 
square-free (if gcd(a, b) = 1) or zero. 

(0)' 0- Intersections of order ideals are order ideals. □ 

Lemma 3.14. Let I £ V <^ W c: N+, V e O. Then pwy is an algebra 
epimorphism. 

Proof Let f,g e Aw- UneW\V then 

= pwyif ®w g){n) = {pwyif) ®v Pwy{9)){n) = 0, 
whereas if n G F then 

Pwyif ®V1/ 9){n) = if (Sw g){n) 

= f{d)9{n/d) 

d\\n 

dew 

= J2 f{d)g{n/d) 

d\\n 
d£V 

where the last equality follows since V is an order ideal in W , and conse- 
quently any unitary divisor of n is in V , so d,n/d G V. Using this observa- 
tion, we have 



{pwyif) ®v Pwy{9)){n) = ^ Pwy{f){d)pwy{g){n/d) 

d\\n 
d&V 

= f{d)g{n/d) 

d\\n 
d&V 

= Pwyif ®w g){n) 



□ 



Corollary 3.15. // 1 G F C C N+, F G then Ay is a cyclic Aw- 
module. 

The following theorem gives a motivation for our studies of the truncations 
Ay- they approximate A in the natural sense. 

Theorem 3.16. Let TZJ\f denote the set of finite subsets o/N"'". 
(A) The set of all Ay, V G TTM , and truncation maps 

pwy ■■ Aw Av, V,W e TIN, V (^W 
forms an inverse system of normed vector spaces over C, and 

lim v&rxNM ^ A (27) 
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as normed vector spaces over C 

(B) is cofinal in TTN , and 

limygo/^v- - ^ (28) 

as normed vector spaces over C. 

(C) The set of all Ay, V € , together with all truncation maps 

Pwy -.Aw^Av, V ow,V,W e O^, 

forms an inverse system of normed Artinian C-algebras, and ( |28|) is an 
isomorphism of normed C-algebras. 

Proof. (^) Let Q be a normed C-vector space, and consider the diagram 

A-^ ' Q (29) 




Aw 



where W ^ V and fw, fv are given continuous homomorphisms. If the 
diagram without the dotted hne commutes, the whole diagram commutes 
when we define 

g{x){k) = fv'{x){k), V'3k (30) 

Clearly, g is C-linear; we claim that it is also continuous. To prove this, let 
Xn —>■ in Q. Then fv{xn) — > in every Ay, that is, \fv{xn)\ — ^ 0. Fix a 
k G N"*", and suppose that k & V. Since l/vl^^n)! 0, there is an N such 
that |/y(xn)| < 1/k whenever n > N. Hence for n > 

\giXn)\ = \fv{Xn)\ < 1/k. 

(P): If V CI N"*" is finite, so is the set obtained by adding all unitary 
divisors of elements in V. This proves that O-/" is cofinal in TTM . 

(P) Let Q be a normed algebra, and consider once again the diagram (p9|), 
where now the /y's are continuous algebra homomorphisms. We must show 
that now g is also a ring homomorphism. So let j;, y € Q, fix A; G N"*", and 
take F G with k . Then 

g{xy)(k) = fv{xy){k) 

= ifvix) ®vfv{y)){k) 

= Y,fv{x){d)fv{y){k/d) 

d\\k 

= Y,9{x){d)g{y){k/d) 

d\\k 

= [gix] ®vg{y)){k), 

where we have used that fv is a ring homomorphism, and that A; G y € O-^ 
implies that any unitary divisor of k lies in V. 

Hence, g{xy) = g{x) g{y). □ 



GENERAL TRUNCATIONS 11 

With minor modifications, the preceding proof works for the following 
generalization: 

Theorem 3.17. Let [/ C N+. 

lim vcu -^v — -^u (31) 

as normed vector spaces over C, and 

limy^QfAv =^ Au (32) 
vcu 

as normed algebras over C. 

Lemma 3.18. Let V eO. 

(i) The multiplicative unit of Ay is py(ei). 

(a) Av is quasi-local: f S Ay is a unit if and only if /(I) 7^ 0, and the 

non-units form the unique maximal ideal. 
(Hi) IfV is finite, then all non-units are nilpotent. 

(iv) Ay is Artinian if and only if V is finite. 

(v) Av is Noetherian if and only ifV is finite. 

Proof. We'll prove (P) and (Q), the rest is trivial. 

([J: If /(I) / 0, then let /' denote any "lift" of / to A, i.e. pv{f') = f. 
Then there is a 5' G ^ such that f'g' = ei , hence 

pvif'g') = fpvig) = py(ei). 

Thus / is a unit, hence regular. 

Conversely, it is easy to see that if /(O) = then / is not a unit. If V is 
finite, let n = maxF, and let g G ^ be such that pv{g) = /• We claim that 
if a, 6 E ^ are (non-zero) non-units, then 

ord(a © 6) > ord(a)ord(6) > max {ord(a), ord(6)}. 

Thus we conclude that ord(5"'+^) > n + 1, which implies that 

Pn(5"+') = = 0. 

To prove the claim, let i = ord(a), j = ord(5). Then for k < ij, 
a®b{k) = ^a{e)b{k/l) = 0, 

since it is impossible that (.>i and k/i > j. 

(0): If V is finite, then Ay is Artinian, hence Noetherian. If V is infinite, 
then since V € O we must have that V PI PP is infinite, as well. The ideal 
generated by 

{eq\q £V OFF} 

is not finitely generated. □ 

Theorem 3.19. Let V eO. The set 

My = {ei:\k ^ V, but d (zV for all proper unitary divisors d of k} (33) 
form a minimal generating set of an ideal ly whose closure is &y. 
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Proof. Recall that { e„|n G } is a Schauder base for A. Thus if 

oo 
n=l 

then 

f=Yl '^"^^ (34) 

It follows that 

{en\n^V} 

forms a generating set of an ideal ly s.t. ly C ©y = ly. Clearly, My is a 
minimal generating set of ly. □ 

Lemma 3.20. Let V £ O , V ^ N+. Then ly is not finitely generated, and 
Iv C &y. 



Proof. Prom the proof of Lemma |3.9| we have that there exists n £ 



9ii 92i 93, • ■ ■ G IP such that (n, qi) = 1 and gj, nqi G We can furthermore 
assume that all unitary divisors of n belong to V . Then e„q^ is a minimal 
generator of ly. The sums of these e„q. 's is an element in ©y but not (since 
the sum is infinite) m ly. □ 

Theorem 3.21. Let V € O. Then there is a smallest W G OClU containing 
V, and a subset P C PP such that W is the sub-monoid of (N"*", ©) generated 
by P. Define 

Y D Y{V) = <^-^{v)r\Y 



V: 



V: 



3v£V:p>i\\v^ (35) 
p| G y } 



and denote (by abuse of notation) by C[[y(F)]] the generalized power series 
ring on the free abelian sub-monoid ofY* which Y(V) generates. Similarly, 
denote by C[Y(y)] the polynomial ring on the set of variables Y{V). Then 
Ay is a cyclic C[[Y {V)]]-module, as well as a cyclic Aw-module; Ay is a 
cyclic C[Y {V)]-module, as well as a cyclic A^^-module; 

Proof. Let P = V (1 PP, and let W be the sub-monoid it generates. Then 



W £ O, proving the first assertion. By Corollary |3.15| we have that Ay is 
a cyclic module over Aw-, which in turn is a cyclic module over A, which 
in turn is a cyclic module over C[[y*]]. So Ay is a cyclic C[[y*]]-module. 
Since every variable not in Y{P) will act trivially on Ay, the latter is in fact 
a cyclic C[[y(P)]]-module. □ 



4. HiLBERT AND POINCARE-BETTI SERIES 

Definition 4.1. We denote by N"^ the abelian monoid of all finitely sup- 
ported functions N"^ N, with component-wise addition. A C-vector space 
R is cj-multi-graded it is graded over N*^. The grading is locally finite if Ra is 
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a finite dimensional for all a G N*^. For such an R, we define the N'^-graded 
Hilbert series of R as 

i?(-a) = ^ dimc-R«w" e (36) 

If c : N"^ — > is a monoid homomorphism, then an w-multi-graded R is 
s-multi-graded by 

R^:= (37) 

c{a)=~f 

We say that the s-multi-grading is obtained by collapsing the N'^-grading. 
c is called locally finite if c~^{j) is finite for all 7 € N**. Hence, if the N"^- 
grading is locally finite then the collapsed grading is locally finite if and only 
if c is locally finite. Then, we define 

Rih, . . . ,ts) = Ric{ui),c{u2), . . .) 

= dime R-rf* G Z[[tu ts]] (38) 



(39) 



Definition 4.2. Define a bijection 

: y ^ N+ 

^{yi',j') > ^{yi,j) ^(.yi'j') > ^(.yij) 

Then u extends to a monoid isomorphism Y* — s- N^, such that 

y,^,.^(0,...,0,A;,0,...)GN", 

with k in the z^(7/ij)'th position. Hence, we may regard a N'^-graded algebra 
as y*-graded. Furthermore, we'll call an y*-graded algebra, which is concen- 
trated in the degrees C y*, A4-graded; a N'^-graded algebra concentrated 
in the corresponding multi-degrees of N"^ will also be called A^-graded. 

The enumeration of Y given by ([39|) is illustrated in Table |l|, as well as the 
induced enumeration for the variables corresponding to square-free elements. 

We see that C[y*] is y*-graded, hence A-^ = (^^^^. is also y*-graded; 
in fact, it is A^-graded. We have that 



00 ^ 

C[Y*]{u) = Ym=l[ — G Z[[n,,, 



00 




i=l \ j=l 

1 + ui^i + U2,i + ni,2 + 1*3,1 + ui^iU2,i H G I'[[uij \ G N"* 

00 

1=1 

= 1 + ui^i + U2,i + ti3,i + 'Ui,iU2,i H G m^ij \j G N+]] 



(40) 
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Via ViA ysA VjA 
y2,3 y3,3 2/4,3 



yi,3 
yi,2 
yi,i 



4 
3 
2 

2/2,1 y3,i y4,i 



2/2 



2/3,2 2/4,2 



16 81 625 

27 125 

4 9 25 49 

• ■ • ■ 

2 3 5 7 11 13 



10 



6 

3 7 
1 2 



2/1,1 2/2,1 2/3,1 2/4,1 



2 3 5 7 11 13 



1 2 4 5 8 9 



Table 1. Y and the corresponding prime powers, and their 
enumeration. y([10]) is enclosed. The square-free part of Y 
and the corresponding prime powers, and their enumeration. 



or, regarding instead these algebras as N'^-graded, 

OO -. 

c[Y*]{t)= J2 t" = ni3i:^^[[^i'*2,^3,...]] 

aeN'^ i=l ' 

OO 

J[f(t"j = ^multideg(ei) 



i=i (41) 

l + ti+t2 + t3 + U + tit2 + • • • e Z[[ii,t2,t3,«4,t5, ■ ■ ■ ]] 



jj^ {t) = ^multideg(ei) 



l + h+t2 + t4 + ht2 + • • • G mtl,t2, U, h, ts, tg,... ]] 
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Note that the collapsing — ^ N obtained by giving each yij degree 1 is 
not locally finite, so we can not define the ordinary N-graded Hilbert series 
ofA^. There are however other ways of collapsing the grading that work: 

Example 4.3. Define a locally finite N^-grading on C[y*] by giving yij 
bi- grade Then 



i=i \ j=i 

oo 

= 1 + ^ d{i,j)uiul 

j=l \i=l ) 

= 1 + u\v^ + u\uC^ + u\u\ + (ui + 11^1^ + {u\ + 2uf)u2 + ■ ■ ■ 

(42) 

where d{i,j) is the number of ways the positive integer j can be written as 
a sum of i pairwise co-prime prime powers. Collapsing this grading further, 
so that yij gets degree pi , we have that 

oo I oo 

i=i \ j=i 

(43) 

i=l 

= l + u'^ + u^ + u'^ + 2u^ + 3u'^ + ... 

where g{i) is the number of ways the positive integer i can be written as a 
finite sum of pairwise co-prime prime powers. 



Example 4.4. If R denotes the ring of finitely supported arithmetical func- 
tions with Dirichlet convolution, then 

R ~ C[xi,X2,X3, . . .], 

by letting e„, for n = p'^^ ■ ■ -p^^ , correspond to the monomial x^^ ■ ■ ■ We 
have that R is N'^-graded, with Hilbert series 



Riu) = 

oo 1 



Ui 
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Giving Bn the same bi-grade as in the previous example means giving Xi 
bi- grade {l,Pi). Then 

oo ^ 
i=l ^ 

Ei j 
Ci,jUiU2 

id 

where Cij is the number of ways of writing j as the sum of i primes. Thus, by 
Vinogradov's three-primes theorem, q^s > for odd i » 0, and if Goldbach's 
conjecture is true, then q^s > for i > 5, and Ci^2 > for odd i > 4. 

Comparing this to @), one can ask if there is an j such that dij > 
for all sufficiently large i, and what the minimal such j might be. We have 
checked that for any integer 6 < i < 485, either i E PP and di^i > 0, or 
di,2 > 0, thus one might conjecture that any integer > 6 is either a prime 
power or can be written as the sum of two relatively prime prime powers. 



Definition 4.5. For an N^-graded C-algebra R and a N''-graded i?-module 
M, we regard C as a cyclic i?-module, and define the N'^-graded Betti num- 
bers as 

M) = dime Tor^(M, C)^ (44) 
and the Poincare- Betti series by 

oo 

P^it, u) = Y,Y. ^)*'"" (45) 

We use the convention PR{t, u) = P'^{t, u). 

If R and M are instead locally finite and N'^-graded, then each Tor^(M, C) 
will be locally finite and N'^-graded, so we can define the N'^-graded, or Y*- 
graded, Poincare-Betti series. That means that 

P^'{t,u)eZ[[t]][[u,,j\i,j 

We say that R is uj-Koszul Q if for every term fu"^ occurring in P^^ {t, u), 
\u\ = i. 

Lemma 4.6. Let W £ O, and let 

^1 c ^2 c V3 c . . . c Ty, u^=iK = w 

be an ascending family in . Then 

n— >oo 

il- <V.)1 (*' = (*' (47) 

lim PA,it,u) = P^f (t,u) (48) 



^ Recall that a commutative N-graded C-algebra R is Koszul if Tor}j(C,C)-, = if 
i / j. If R is Koszul, then PR{t,u) = R{—tu)~^. An important result by Pr6berg|Q is 
that if -R = ("ij"^'"''"'^") , with m,i monomials (not of degree 1) then R is Koszul if and only 
if all rrii are quadratic. 
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where the topology on 1i[[uij € N+]] and on Z[[t]][[uij E N^]] is that 
of point-wise convergence. 

Definition 4.7. Let x = (xi, X2, X3, . . . ). For a C we put 



and if J € o", we put 



(50) 



Lemma 4.8. Let R = C[xi, . . . , Xn], and let m = {xi, . . . , x„) denote the 
graded maximal ideal. PutM = R/ni^. Then 

M{ui,...,Un) = l+Ui-\ \-Un (51) 

M is Koszul, so 

PM{t,Ui,...,Un) = YTT-^ 7 ^=-, T 7 (52) 

M[—tUi, . . . , —tUn) 1 — tUi — ■ ■ ■ — tUn 

Furthermore, 

P^{t,Ui,...,Un) = l+ J2 E (kl - l)i'"'"'"<x (53) 

aC{l,...,n} o-C{l,...,ri} 
l<\cr\<n 2<|o-|<ra 
jgcr 

Proof. As a C-vector space, M is spanned by . . . ,Xn, so ( ^l| ) follows. 
Since the defining ideal of M is a quadratic monomial ideal, a theorem by 
Froberg shows that M is Koszul. Hence ( [5^ ) follows. 

For the result on the relative Poincare-Betti series, we'll use a result by 
Bayer Q, which yields that the coefficient of the fu-term is equal to the rank 
of the torsion- free part of the (i — 2)'th reduced homology of the complex 

A^, = {F C[n]\x'^-^ em} (54) 

Here, F is identified with its characteristic vector, which is the square-free 
vector in N"" with a 1 in position i if i G F, and zero otherwise. 
If u is square-free, \u\ = k, then 

F eAu # (u - F) > 2 #F < - 2 = A: - 2, 

so Au is the (A; — 3)-skeleton of a (A; — 1) -simplex, hence the reduced homology 
is concentrated in degree k — 3, where it is Z^~^. 

If a;" = x'^x'", where v is square-free, and does not contain a, and if 
\u\ = k, (so \v\ = k — 2), then 

F eAu F Qv or a G F and #F < A; - 3, 

thus Au is the disjoint union of a (A; — 3)-simplex, which has no reduced 
homology, and a (A; — 3)-sphere, which has homology concentrated in degree 
(A; — 3), where it is Z. 

If x'^ |a;" for two different o's, so that e.g. a;"" = x\x\x'" , then 

VF C [n] : x'^'^ G m, 

thus 

A,, = 2W 
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is acyclic. 

Summarizing we have that 



dime Torf^(M, C) = < 



i u square-free of total degree i + 1 
1 Ua = 2, Uj < 1 for j / a and \u\ = i + 1 (55) 
otherwise 



From this, (|53|) follows. 

Theorem 4.9. A-^ is lo-KoszuI, and 



Define 



1 °° 1 



Ait,x) = 1+ Yl + Yl (I'^i - 1)*'"'"'^- 



□ 

(56) 
(57) 



(7CN+ 



2<kl 



For each positive integer i, put 

Ui = (nj,i,Mj,2,Mi,3, • • • )• 

Put 

U = {ui,U2,U3, ...) = (ni,i, 7X1,2, • • • ; U2,1,U2,2, ""3,1' '^3,2, ...;...) 

Then 

oo 

P^^i..]{t,u) = llA{t,Ui) (55 



i=l 



Similarly: A^ is lu-KoszuI, and 



1 °° 1 

— = rr t 

U-tu) l\ 1 - 



P^?' At,u) = A(t,ui) 



(59) 



(60) 



Proof. We apply Theorem |4.6| , putting W = , Vn = the sub-monoid of 
(N"*",©) generated by ^p^- 1 < i,j < n|. Then 

,/ _ C[{ <i,j <n}] 



A 



^" ( { VhiViJ' 1 1 < ^> / < } ) 

C[{yi,j\l<j <n}] ^ 
— r i T — ^ 



?c • • • Qs)c 



C[{yn,j\l<j <n}] 

{{ynjynj'l^ <j,j' <n}) 



, . . . , J^nJ 



By Lemma 4.8 



Clx-i,...,Xn] 



(61) 

is Koszul and has absolute Poincare-Betti series 



1 — tui 



tUn 
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hence A{/ is Koszul and 



1 



1=1 ' ' 

It follows that 

P4/(t,w) = lim P f {t 

1 ^1,1 ) • • • ) ^ra,?ij 
1 



lim I I — 

n— >oo 1 



■ M * * * t^i.n 

1=1 ' ' 



oo ^ 



The assertion about the relative Poincare-Betti series is proved in a similar 
way. The square-free case is analogous. □ 



Example 4.10. We continue our study of Example |4.3|. Let Vn be as above, 
so that 

c[y(K)] = c[xi,...,x„p, 

and Ay^ is as in (]6l|). The induced bi-grading on the z'th copy of C[xi, . . . , Xn] 
gives Xj bi-grade hence 

ra / n 

^v-j^i'^s) =n 1+ j^^i^^ 
i=i \ j=i 

We have that 

AI.^{ui,U2) = 1 + ujui 

Ay^{ui,U2) = 1 + U1U2 + U1U2 + ^1^2 + U1U2 + u\u\ + Uiu\ + u\v}^ + U^U^ 
Ay^{ui,U2) = 1 + U1U2 + tiltii + Uiu\ + (Ui + u\)u% + . . . 

and ^y^^(Mi,M2) converges to ( ^ ) as n ^ 00. 

Now collapse this grading to an N-grading. Since Av^ is Koszul, we have 
that 

1 



AvA-tn) 
which converges to 

1 1 



= 1 + U^t^ + n^t^ + 2uH'^ + ... 

We have that 

PAv it,u) = = 1 + t'u' + + fu"^ + t^u^ + ... 

1 1 — t^n^ ^ 

^•^^2 = 1 - t2^2 _ ^3^3 _ ^4^4 _ ^5^,5 _ ^7^7 _ ^9^9 _ ^11^11 * ^ 

= 1 + n^t^ + u^t^ + 2uH'^ + 3u^t^ + iu^t'^ + Su'^f + lOu^t^ + ... 
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n 

i=l 



( 



\ 



V 



(tCN+ 

i<kl 



(tCN+ 

2<kl 



The reader is cordially invited to simplify this expression, and to compute 
its first few terms. 

5. The case of a finite V 

5.1. Simple properties. We now assume that V e O-f. To avoid trivial 
special cases, we assume that V contains at least two elements. Then Av = 
Ay is a local Artin ring, where the maximal ideal is spanned (as a vector 
space) by G F \ {1} }. It is easy to see that the maximal ideal is 
nilpotent, thus elements of ai'e either units or nilpotent. 

5.2. Presentations. 

Theorem 5.1. Let V G , \V\ = r. Ay is a cyclic module over C[Y{V)]. 
Furthermore, if we define the following ideals of C[Y{V)], 

Av = C[YiV)]{yl^\y,,,GYiV)} 

By = C[YiV)] { yi,jyi,j'\yij,yi,f g YiV), j < f } 



Cv = C[YiV)] < 



(62) 



i<e<r 



then the indicated generating sets are in fact the unique multi-graded minimal 
generating sets, and 

C[Y{V)] 



Av + Bv + Cv 
If we let W denote the monoid ideal that V generates, then 

C[Y{V)] 

and Av is a cyclic Aw-fnodule, since 

Aw 



(63) 
(64) 



Av = 



Cv 



We put 



C[Y{V)] 



C[YiV)] fC[x 



Ai 



an r-fold tensor power of the ring of dual numbers. Then Av is also a cyclic 
<C-\Y {y)\-module, since Av = ■ 
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Proof. We have that W E O-f nU-f , and Y{V) = Y{W), so by Theorem |j21 



Av and Aw are cychc C[y(y)]-modules. Clearly, Aw has a C-basis con- 
sisting of 

{ek\k eW} = {ei^ ®ei2® ■ ■ • ecijii, . . . , v G F nPP} 

which in C[y(M^)] corresponds to separated monomials in the variables in 
Y{W). Prom this, ( |6^ follows, since A{V)+B{V) is precisely what wee need 
to divide out with in order to have only separated monomials. Similarly, Ay 
has a C-basis consisting of 

{efc|/c G y } = {cii 06^2 e ■ • • e eijn, . . . , V G T^npp, n e ■ ■ ■ eij. G y } 

so the defining ideal of Av in C[y(y)] contains, in addition, those separated 
monomials (in y^j-variables) which do not correspond to an element in V; 
from this observation, and Theorem ^.19 , ( |6^ ) follows. 

The remaining assertions follow trivially. □ 

Example 5.2. Let 

y = [10] = {1,2, 3, 4, 5, 6, 7, 8, 9, 10}. 

Then 

^([10]) = {yi,i, yi,2, yi,3, y2,i, ^2,2, 2/3,1, y4,i}, 

and 

^[10] = (yi,iyi,i, yi,2yi,2, yi,3yi,3, ^2,1^2,1, ^2,2^2,2, ^3,12/3,1, ^4,1^4,1), 

D / 2 2 2 2\ 

^[10] = (yi,i , yi,i , yi,2 , y2,i ), 

and finally 

C[io] = (yi,iy2,2, yi, 1^4,1, ^2,22/3,1, 2/1,22/2,1, 2/1,32/2,1, 2/2,12/3,1, 2/2,12/4,1, 

2/1,22/2,2, 2/1,22/3,1, 2/1,22/4,1, 2/1,32/3,1, 2/1,32/4,1, 2/2,22/4,1, 2/1,32/2,2, 2/3,l2/4,l) 
We have that 

^ _ g[2/i,i, 2/1,2, 2/1,3, 2/2,1, 2/2,2, 2/3,1, 2/4,1] 
-4[io] + S[io] + C[io] 

has a C-basis consisting of (the images of) the following separated monomi- 
als: 

1, 2/1,1, 2/1,2, 2/1,3, 2/2,1, 2/1,12/2,12/2,2, 2/3,1, 2/4,1, 2/1,12/3,1- 

5.3. The associated simplicial complex. For terminology and general 
results regarding simplicial complexes and Stanley-Reisner rings, see [15|. 

Definition 5.3. Let 5 be a finite set. A simplicial complex on 5 is a subset 
A C 2'^ of the power-set of 5, such that 

(i) {s] G A for all s G 5, 

(ii) tCctgA =^ tGA. 

If [/ ^5, we denote by A;/ the simplicial complex on U given by A[/ = 

An 2^. 

If the reduced homology i/*(A,C) is non-zero for i = j, but vanishes for 
i > j we say that A has homological degree i. 
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Definition 5.4. Let S = {si, . . . , s„} be a finite set, and let 5*1, . . . , 5,. be a 
partition of 5, i.e. S = U[^^Sj, SiCi Sj = fj) if i ^ j. A partitioned simplicial 
complex A (corresponding to the partition S = U[^^5j) on 5 is an order 
ideal in the sub-poset 

2^ = {a C S\yi <i <r : #{ariSi) <!} (65) 

such that {s} G A for every s € 5. 

We define the following ideals in C[a;] = C[xi, . . . , Xn]'- 

As = C[a;] {x^|l < a < n} 

Bs = C[x]{xaXb\3i : Sa,Sb e Xi} 

Ca = C-lx] I ■ ■ ■ Xa„ 1 < ai < 02 < • • • < a,, < n, {ai, . . . , a^,} G 2^ \ A I 

(66) 

We define the Stanley-Reisner algebra of A as 

C[A] = '^^^'^ (67) 
and the Artinified Stanley-Reisner ring as 

Note that a partitioned simplicial complex is also a simplicial complex in 
the ordinary sense, that is, an order ideal in 2^ , and that C[A] coincides 
with the usual definition; the only difference is that we have partitioned the 
Stanley-Reisner ideal Ia = Bx + Ca- The Artinified Stanley-Reisner ring 

C[x] 



C[A] 



Ax+Ia 



is identical to the one introduced by Skoldberg ||12|. The only difference is 
that we may choose to regard it as a cyclic ^^^^^^ -module as well as a cyclic 
C[a;]-module. 

Example 5.5. 

A([10]) = {0, {2}, {3}, {4}, {5}, {2, 3}, {7}, {8}, {9}, {2, 5}} 
looks like Figure |l]. 




Figure 1. A([10]) 
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For subsequent use, we state the following theorem: 

Theorem 5.6. Let IS. he a simplicial complex, andC[A] its Artinified Stanley- 
Reisner ring. Let C[^] denote the (smallest) polynomial ring of which C[A] 
is an epimorphic image. Then the multi-graded Betti numbers 

A,„ = dimcTor^t"l(C[A],C) 

are given by 

Pi^c = dime ^'"I^^^H^c/; C), where U = supp(Q) (69) 

Proof. This is the formula for the Betti numbers of the corresponding in- 
dicator algebra C{A} H, ^ . This skew-commutative algebra has the same 
Betti numbers as C[A] [p^ . □ 

Theorem 5.7. For V e , let P = V n¥¥, Q = V DF. Number the 
elements in Q as qi, . . . ,qr such that qi < q2 < ■ ■ ■ < Qr- Partition P = 
PiL) P2 ■ ■ ■ U Pr, Pi = ^qj G P I . Define a partitioned simplicial complex 
A{V) on P by 

{ql\...,qt:}eA{V) ^ ^^...^s^V (70) 

Then 



C[A{V)] ^ Av (71) 

as graded C-algebras, and 

(A(F),C)^(y,<e^) (72) 

as posets. 



Proof. Since (|7Q|) gives a bijection between the basis vectors of C[A(1/)] and 
those of Av, we need only check that the multiplication is the same. Let 
cr, r G A(y), and define 



1 qi e a 
qi 



r 

^ X, 

1=1 



fiff = em where m = J| j 

jeer 

and similarly for r. Then 

\aUT if crnr = 0, crUr € A(y) 



6(767- 



otherwise 



Furthermore Xa,Xr € C[A(y)], and 

jx^ur if crnr = 0, crUr G A(y) 



otherwise 



This shows that the multiplications are the same. 

The bijection ( [70| ) is easily seen to be the desired poset isomorphism ([72|). 

□ 
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5.4. The socle. There is a short exact sequence of complex vector spaces 
and linear maps 

O^Ki{V)^Av'S>Av^Av^O 

f®g^f®g ^^^^ 

which restrict to 

^ K2{V) ^A'l.^A+^A^ (74) 

We denote by pr the projection Ay (S> Ay Ay to the first factor. 

We call elements in KiiV) of the form Ca ^ eb, Cq © e;, = 0, monomial 
multiplicative syzygies and those of the form iX) — Cc binomial mul- 
tiplicative sysygies. 

Lemma 5.8. Ki{V) is spanned (as a C-vector space) by monomial and bi- 
nomial multiplicative syzygies; consequently, so is K2{V). Let n = \V\ = 
dime Av, then dime Ki{V) = -n? -n, dime K2{V) = (n - 1)^ - (n - 1). 



Proof. Since the map (|73D is multi-homogeneous, it is enough to study it in 
one multi-degree 

a = (ai,...,ar), 

where 



If 



bda (» eb 



ab=k 



is an element of Ki{V) of multi-degree a, then we can write / = /i + /2 
with 



fi= X] '^'^'''^^ ^ •^^ = E Ca. 



bCa (K) efe. 



ab=k 



ab=k 
a®Yb=k 



Then /i is a linear combination of monomial syzygies, so it is enough to 
show that /2 is a linear combination of binomial syzygies. By construction, 

Cafi = 0. 

a, 6 
ab=k 
a(Bvb=k 

If we order the pairs (a, 6) with a,b G V, a ©y 6 = /c linearly, this becomes 



i=l 



or 



[1 1 



ci 

C2 
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It is an elementary fact that the solution set is spanned by 





"-l" 




"-l" 




"-l" 




"-l" 






1 


























1 














< 












1 


, . . . , 





> 



























































1 


> 



Thus /2 can be written as a linear combination of binomial syzygies. 

Since dimension of vector spaces is additive function over short exact 
sequences, the assertions on the dimension of Ki and K2 follows from the fact 
that dime Ay = n, dime Av'S>-Av = n"^, dime Ay = n— 1, dime Ay(^Ay = 
(n-l)2. □ 

Definition 5.9. The socle of Ay consists of all elements in the maximal 
ideal that annihilates the maximal ideal. We denote it by Socle(^y). 

Lemma 5.10. The socle of Ay is generated (as a C-vector space) by 

{ck, k eV\{l}\km ifmeV\{l} and gcd{k,m) = 1} = 

= { efc |efc G K2{V) for all m£ A^} (75) 
In fact, the above set is a basis. 

Proof. Ay and its maximal ideal are multi-graded: Ay has the C-basis 

{ek\k e y}, 

and 

{ek\keV\{l}} 
is a basis for the maximal ideal. Hence, the set 

{ek\keV\ {!}, Cfc ey e„ = for m G y \ {1} } = 

= {efc, k e V \ {l}\km ^ V if m e V \ {1} and gcd(A;,m) = 1 } 

is a basis for the socle. This is precisely the set of e^, /c G F \ {1} such that 
Cfc is a multiplicative syzygy for all Cm G Ay. □ 

Lemma 5.11. Let k £V . The following are equivalent: 
(i) Ck G Socle(^v')- 

(ii) k is a maximal element in {V, <©^). 
(Hi) k corresponds to a facet in A(y). 
(iv) pr-i(eA,.) C K2. 

Proof. If A; is maximal, then k^Bym = for all m G hence ekdByem = 

for all m G y \ {!}, hence G Socle(^i,). If k is not maximal, so that 
k <®y m, then m = A;©„c for some c G hence = e-k^v^c, hence 

does not annihilate all elements in the maximal ideal, hence ^ Socle(^^). 
By ([7^), maximal elements in {V, <©^) correspond to facets in A(y). □ 
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Since Ay is Artin, it is Cohen-Macaulay. It is Gorenstein if and only if 



the socle is one-dimensional [15, Theorem 12.4], hence 



Lemma 5.12. If k = maxF then Sk € Socle(^y). The following are equiv- 
alent: 

(i) Ay is Gorenstein, 
(a) Socle{Av) = Cefc, 

(Hi) For every j €z V \ {k, 1} there exists at least one i = & V \ {k, 1} 
such that gcd(i,j) = 1, ij € V. 

(iv) V is a principal order ideal. 

(v) A(y) is a simplex. 

Proof. If A: = maxF then it is a maximal element in {V, >®y), hence G 
Socle(^y) by the previous Lemma. In fact, the only V G which have 
only one maximal element are the principal order ideals. □ 

5.5. The Koszul property. 

Theorem 5.13. Let V G contain at least two elements, and let Q = 
V n PP. Let W denote the .sub-monoid of (N+,e) generated by Q. The 
following are equivalent: 

(i) Ay is Koszul, 

(a) Cv is or generated in degree 2. 
(Hi) Ifw^W\V then 

3^1,92 eVF: gcd(gi,g2) = 1, 9192 lk, qiq2^W\V. 
(iv) For any U C Q with more than two elements, 

^i^i-2(A(y)(/,c) = 0. 

Proof. By ( |63| ) and the fact that Ay and By are quadratic, Proberg's result 
that a monomial algebra is Koszul if and only if it is quadratic gives the 
equivalence between (|) and (||). ([i|) says that any e^i in the defining ideal of 
Ay as a cyclic ^ly-module is divisible by some eg^gji i-^- by some quadratic 
element. This is equivalent to all minimal generators being quadratic. 

Finally, let (3ij denote the number of minimal generators of Ay + By + 
Cy of degree j. Since A^ + By are generated in degree 2, it follows from 



Theorem 5.6 that for j > 2, 



Pij= ^ dimcFlf^l-2(A(y)^,C). 

UCQ 

\u\=j 

We want Pij = for j > 2, so @) follows. □ 

Corollary 5.14. If Ay is Koszul then for d > 1, A{V) can not contain a 
"punctured d-simplex" i.e. a subset of the form 2^ \ U with \U\ = d + 1. 

Proof. If it does, A{V)u ^ S'^"^ so H'^~\A{V)u,C) / 0. □ 

Corollary 5.15. Let Q C PP be finite and non-empty, and let V be the 
monoid ideal in (N^,©) generated by Q. Then V G O-^ and Ay is Koszul. 



GENERAL TRUNCATIONS 
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5.6. Universality. 

Theorem 5.16. Let T be a finite simplicial complex. Then there exists in- 
finitely many V e O such that A{V) 2± T. 

Proof. Without loss of generality we may assume that F is a simplicial com- 
plex on the set {1, . . . , n}. Let gi, . . . , g„ be any set of distinct primes, and 
define 




Then A{V) ~ T. □ 

From this result we conclude that it isn't feasible to study the (homologi- 
cal) properties of all truncations Ay, for V finite. In a sequel to this article, 
we'll restrict ourselves to the special cases V = [n] and F = [n] fl N. 
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